Pseudopalindrome closure operators in free monoids
نویسندگان
چکیده
منابع مشابه
Pseudopalindrome closure operators in free monoids
We consider involutory antimorphisms θ of a free monoid A∗ and their fixed points, called θ-palindromes or pseudopalindromes. A θ-palindrome reduces to a usual palindrome when θ is the reversal operator. For any word w ∈ A∗ the right (resp. left) θ-palindrome closure of w is the shortest θ-palindrome having w as a prefix (resp. suffix). We prove some results relating θ-palindrome closure operat...
متن کاملTopologies on Free Monoids Induced by Closure Operators of a Special Type
For S£g^>(I*) the language operator Anf# (A) is defined by {z\z\Ae<S?}. If £? fulfiiïs some properties then oc^ ( ^ ^ ^ u Anf^ (A) is a closure operator and hence topologies can be defined. These topologies are characterized by different points of view. Furthermore some topological properties are discussed in terms of properties of ££'. Resumé. — Pour unefamille.de langages j2f<=£(X*) l'opérate...
متن کامل-torsion free Acts Over Monoids
In this paper firt of all we introduce a generalization of torsion freeness of acts over monoids, called -torsion freeness. Then in section 1 of results we give some general properties and in sections 2, 3 and 4 we give a characterization of monoids for which this property of their right Rees factor, cyclic and acts in general implies some other properties, respectively.
متن کاملEquations in Free Inverse Monoids
It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable. Any solution to a system of equations in a free inverse monoid induces a solution to the corresponding system of equations in the associated free...
متن کامل-torsion free acts over monoids
in this paper firt of all we introduce a generalization of torsion freeness of acts over monoids, called -torsion freeness. then in section 1 of results we give some general properties and in sections 2, 3 and 4 we give a characterization of monoids for which this property of their right rees factor, cyclic and acts in general implies some other properties, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2006
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2006.07.009